Strictly semi-positive tensors and the boundedness of tensor complementarity problems
نویسندگان
چکیده
In this paper, we present the boundedness of solution set of tensor complementarity problem defined by a strictly semi-positive tensor. For strictly semi-positive tensor, we prove that all H+(Z+)-eigenvalues of each principal sub-tensor are positive. We define two new constants associated with H+(Z+)-eigenvalues of a strictly semi-positive tensor. With the help of these two constants, we establish upper bounds of an important quantity whose positivity is a necessary and sufficient condition for a general tensor to be a strictly semi-positive tensor. The monotonicity and boundedness of such a quantity are established too.
منابع مشابه
Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors
This paper deals with the class of Q-tensors, that is, a Q-tensor is a real tensor A such that the tensor complementarity problem (q,A): finding x ∈ R such that x ≥ 0,q+Axm−1 ≥ 0, and x⊤(q+Axm−1) = 0, has a solution for each vector q ∈ Rn. Several subclasses of Q-tensors are given: P-tensors, R-tensors, strictly semi-positive tensors and semi-positive R0-tensors. We prove that a nonnegative ten...
متن کاملTensor Complementarity Problem and Semi-positive Tensors
In this paper, we prove that a real tensor is strictly semi-positive if and only if the corresponding tensor complementarity problem has a unique solution for any nonnegative vector and a real tensor is semi-positive if and only if the corresponding tensor complementarity problem has a unique solution for any positive vector. It is showed that a real symmetric tensor is a (strictly) semi-positi...
متن کاملOn a New Homotopy Continuation Trajectory for Nonlinear Complementarity Problems
Most known continuation methods for P0 complementarity problems require some restrictive assumptions, such as the strictly feasible condition and the properness condition, to guarantee the existence and the boundedness of certain homotopy continuation trajectory. To relax such restrictions, we propose a new homotopy formulation for the complementarity problem based on which a new homotopy conti...
متن کاملSpace tensor conic programming
Space tensors appear in physics and mechanics, and they are real physical entities. Mathematically, they are tensors in the three-dimensional Euclidean space. In the research of diffusion magnetic resonance imaging, convex optimization problems are formed where higher order positive semi-definite space tensors are involved. In this short paper, we investigate these problems from the viewpoint o...
متن کاملOn a New Homotopy Continuation Trajectory Fornonlinear Complementarity
Most known continuation methods for P 0 complementarity problems require some restrictive assumptions, such as the strictly feasible condition and a properness condition, to guarantee the existence and the boundedness of certain homotopy continuation trajectory. To relax such restrictions, we propose in this paper a new homotopy formulation for the complementarity problem based on which a new h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Optimization Letters
دوره 11 شماره
صفحات -
تاریخ انتشار 2017